<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
  <meta http-equiv="Content-Type" content="text/html; charset=utf-8"/>
  <title>tango.util.collection.impl.RBPair</title>
  <link href="./css/style.css" rel="stylesheet" type="text/css"/>
  <!-- <link href="./img/icon.png" rel="icon" type="image/png"/> -->
  <script type="text/javascript" src="./js/jquery.js"></script>
  <script type="text/javascript" src="./js/modules.js"></script>
  <script type="text/javascript" src="./js/quicksearch.js"></script>
  <script type="text/javascript" src="./js/navigation.js"></script>
  <!--<script type="text/javascript" src="./js/jquery.treeview.js"></script>-->
  <script type="text/javascript">
    var g_moduleFQN = "tango.util.collection.impl.RBPair";
  </script>
  
</head>
<body>
<div id="content">
  <h1><a href="./htmlsrc/tango.util.collection.impl.RBPair.html" class="symbol">tango.util.collection.impl.RBPair</a></h1>
  
<dl>
<dt class="decl">class <a class="symbol _class" name="RBPair" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L34" kind="class" beg="34" end="252">RBPair</a><span class="tparams">(K, T)</span> : RBCell!(T); <a title="Permalink to this symbol" href="#RBPair" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L34">#</a></dt>
<dd class="ddef">
<div class="summary">RBPairs are RBCells with keys.</div>
<p class="sec_header">Author:</p>Doug Lea
 @version 0.93
<p class="bl"/>
 <P> For an introduction to this package see <A HREF="index.html"> Overview </A>.
<dl>
<dt class="decl"><a class="symbol _ctor" name="RBPair.this" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L46" kind="ctor" beg="46" end="50">this</a><span class="params">(K <em>k</em>, T <em>v</em>)</span>; <span class="attrs">[<span class="prot">public</span>]</span> <a title="Permalink to this symbol" href="#RBPair.this" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L46">#</a></dt>
<dd class="ddef">
<div class="summary">Make a cell with given key and element values, and null links</div></dd>
<dt class="decl">RBPair <a class="symbol _function" name="RBPair.duplicate" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L56" kind="function" beg="56" end="61">duplicate</a><span class="params">()</span>; <span class="attrs">[<span class="prot">protected</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#RBPair.duplicate" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L56">#</a></dt>
<dd class="ddef">
<div class="summary">Make a new node with same key and element values, but null links</div></dd>
<dt class="decl">K <a class="symbol _function" name="RBPair.key" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L67" kind="function" beg="67" end="70">key</a><span class="params">()</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#RBPair.key" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L67">#</a></dt>
<dd class="ddef">
<div class="summary">return the key</div></dd>
<dt class="decl">void <a class="symbol _function" name="RBPair.key:2" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L77" kind="function" beg="77" end="80">key</a><span class="params">(K <em>k</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#RBPair.key:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L77">#</a></dt>
<dd class="ddef">
<div class="summary">set the key</div></dd>
<dt class="decl">RBCell!(T) <a class="symbol _function" name="RBPair.find" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L90" kind="function" beg="90" end="115">find</a><span class="params">(T <em>element</em>, Comparator!(T) <em>cmp</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">override</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#RBPair.find" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L90">#</a></dt>
<dd class="ddef">
<div class="summary">Implements RBCell.find.
 Override RBCell version since we are ordered on keys, not elements, so
 element find has to search whole tree.
 comparator argument not actually used.</div>
<p class="sec_header">See Also:</p>RBCell.find</dd>
<dt class="decl">int <a class="symbol _function" name="RBPair.count" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L121" kind="function" beg="121" end="143">count</a><span class="params">(T <em>element</em>, Comparator!(T) <em>cmp</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">override</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#RBPair.count" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L121">#</a></dt>
<dd class="ddef">
<div class="summary">Implements RBCell.count.</div>
<p class="sec_header">See Also:</p>RBCell.count</dd>
<dt class="decl">RBPair <a class="symbol _function" name="RBPair.findKey" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L149" kind="function" beg="149" end="168">findKey</a><span class="params">(K <em>key</em>, Comparator!(K) <em>cmp</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#RBPair.findKey" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L149">#</a></dt>
<dd class="ddef">
<div class="summary">find and return a cell holding key, or null if no such</div></dd>
<dt class="decl">RBPair <a class="symbol _function" name="RBPair.find:2" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L173" kind="function" beg="173" end="192">find</a><span class="params">(K <em>key</em>, T <em>element</em>, Comparator!(K) <em>cmp</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#RBPair.find:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L173">#</a></dt>
<dd class="ddef">
<div class="summary">find and return a cell holding (key, element), or null if no such</div></dd>
<dt class="decl">int <a class="symbol _function" name="RBPair.countKey" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L197" kind="function" beg="197" end="215">countKey</a><span class="params">(K <em>key</em>, Comparator!(K) <em>cmp</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#RBPair.countKey" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L197">#</a></dt>
<dd class="ddef">
<div class="summary">return number of nodes of subtree holding key</div></dd>
<dt class="decl">int <a class="symbol _function" name="RBPair.count:2" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L220" kind="function" beg="220" end="251">count</a><span class="params">(K <em>key</em>, T <em>element</em>, Comparator!(K) <em>cmp</em>)</span>; <span class="attrs">[<span class="prot">public</span>, <span class="stc">final</span>]</span> <a title="Permalink to this symbol" href="#RBPair.count:2" class="symlink">¶</a><a title="Go to the HTML source file" class="srclink" href="./htmlsrc/tango.util.collection.impl.RBPair.html#L220">#</a></dt>
<dd class="ddef">
<div class="summary">return number of nodes of subtree holding (key, element)</div></dd></dl></dd></dl>
</div>
<div id="footer">
  <p></p>
  <p>Page generated by <a href="http://code.google.com/p/dil">dil</a> on Fri Dec 26 04:04:10 2008. Rendered by <a href="http://code.google.com/p/dil/wiki/Kandil">kandil</a>.</p>
</div>
</body>
</html>